Application No. 10/821,893 
Docket No. 129250-001086/US 

AMENDMENTS TO THE CLAIMS 

The following is a complete listing of revised claims with a status 
identifier in parenthesis. 
Listing Op Claims 

1 . (Original) A method for allocating channels from among a group 
of available channels, to one or more cells within a wireless LAN (WLAN), 
without causing unacceptable interference comprising: 

dividing a time period into frames, each frame having a substantially 
short duration; 

generating, for each frame, a set of active WLAN cells from the one or 
more cells based on an allocation vector; 

allocating, for each frame and to each one of the one or more active 
WLAN cells, one or more channels from among the group of available channels; 

permitting the active WLAN cells, during a given frame, to transmit; and 

preventing WLAN cells, that are not allocated a channel during a given 
frame, from transmitting during the given frame. 

2. (Original) The method as in claim 1 further comprising 
allocating, during each frame, a channel from the set of available channels to 
more than one active cell substantially simultaneously. 

3. (Original) The method as in claim 1 wherein each cell which is 
allocated a same channel as any other cell during the given frame is sufficiently 
distant from each other cell allocated the same channel to minimize cross 
interference. 
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4. (Original) The method as in claim 3 further comprising allocating 
during each frame and to each active cell, one channel from the set of available 
channels. 

5. (Original) The method as in claim 1 wherein the set of channels 
available for allocation may vary with time. 

6. (Original) The method as in claim 1 wherein the duration of each 
frame is substantially the same. 

7. (Original) The method as in claim 1 wherein the duration of each 
frame is substantially different. 

8. (Original) The method as in claim 1 wherein the set of available 
channels comprises radio frequency channels. 

9. (Original) The method as in claim 1 further comprising allocating 
the one or more channels to the one or more active WLAN cells at the beginning 
of the frame. 

10. (Original) The method as in claim 4 further comprising 
generating the set of active WLAN cells from an activation vector during the 
given frame. 

1 1 . (Original) The method as in claim 4 further comprising 
allocating, during each frame, the one or more channels to the one or more 
active cells based on an allocation vector that satisfies a maximum allowed 
cross interference. 
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12. (Original) The method as in claim 4 further comprising 
allocating, during each frame, one or more channels to the one or more active 
WLANs that satisfy a maximum allowed cross interference given by: 



where L denotes a number of cells, N denotes a number of available channels, 
F ol denotes an amount of external interference within a channel n to a cell Z, a" 

denotes entries of the channel allocation vector, defined as 
def f 1 channel n is allocated to / during the frame under consideration, 



1 [0 otherwise. 

cross interference from cell k to cell I when both cells k and I operate over the 
same channel, and 7 / max denotes the maximum allowance cross interference. 

13. (Original) The method as in claim 1 1 further comprising 
selecting the allocation vector from among a set of maximally feasible allocation 
vectors. 

14. (Original) The method as in claim 13 further comprising 
selecting an allocation vector defined by: 



where wi are positive weights associated with each cell, Z, and F is the set of 
feasible allocation vectors. 





, Ik, i denotes the 
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15. (Original) The method as in claim 14 wherein the weights, wi y 
may change from frame to frame and the selection of an allocation vector is 
repeated on a per frame basis. 

16. (Original) The method as in claim 15 wherein a Maximum Queue 
Length Channel Allocation is defined by choosing weights wi = q\, where qi is 
the length of a virtual queue of I at the beginning of each corresponding frame. 

17. (Original) A controller, for allocating channels from among a 
group of available channels to one or more cells within a wireless LAN (WLAN) 
without causing unacceptable interference, operable to: 

divide a time period into frames, each frame having a substantially short 
duration; 

generate, for each frame, a set of active WLAN cells from the one or more 
cells based on an allocation vector; 

allocate, for each frame, and to each one of the one or more active WLAN 
cells, one or more channels from among the group of available channels; 

permit the active WLAN cells, during a given frame, to transmit; and 

prevent WLAN cells, that are not allocated a channel during a given 
frame, from transmitting during the given frame. 

18. (Original) The controller as in claim 17 further operable to 
allocate, during each frame, a channel from the set of available channels to 
more than one active cell substantially simultaneously. 

19. (Original) The controller as in claim 17 wherein each cell which 
is allocated a same channel as any other cell during the given frame is 
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sufficiently distant from each other cell allocated the same channel to minimize 

cross interference. 

20. (Original) The controller as in claim 19 further operable to 
allocate, during each frame and to each active cell, one channel from the set of 
available channels. 

21. (Original) The controller as in claim 17 wherein the set of 
channels available for allocation may vary with time. 

22. (Original) The controller as in claim 17 wherein the duration of 
each frame is substantially the same. 

23. (Original) The controller as in claim 17 wherein the duration of 
each frame is substantially different. 

24. (Original) The controller as in claim 17 wherein the one or more 
channels comprise radio frequency channels. 

25. (Original) The controller as in claim 17 further operable to 
allocate the one or more channels to the one or more WLAN cells at the 
beginning of the frame. 

26. (Original) The controller as in claim 20 further operable to 
generate the set of active WLAN cells from an activation vector during the given 
frame. 

27. (Original) The controller as in claim 20 further operable to 
allocate, during each frame, the one or more channels to the one or more active 
cells based on an allocation vector that satisfies a maximum allowed cross 
interference. 
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28. (Original) The controller as in claim 20 further operable to 

allocate, during each frame, one or more channels to the one or more WLANs 

that satisfy a maximum allowed cross interference given by: 



a "\ r o.t + Yu a k ' hj ] ^ J~ > n = 1 > 2 > A > N > 1 = 1 > 2 > A > z > where L denotes a number 



of cells, N denotes a number of available channels, l n o l denotes an amount of 
external interference within a channel n to a cell Z, a" denotes entries of the 

channel allocation vector, defined 

def f 1 channel n is allocated to / during the frame under consideration, 
as<= , , , JSti denotes the 

[0 otherwise. 

cross interference from cell k to cell I when both cells k and Z operate over the 
same channel, and 7, max denotes the maximum allowable cross interference. 

29. (Original) The controller as in claim 28 further operable to select 
the allocation vector from among a set of maximally feasible allocation vectors. 

30. (Original) The controller as in claim 29 further operable to select 
an allocation vector defined by: 

A* = arg max V L . , di • wi 

\fAeF 

where wi are positive weights associated with each cell, Z, and F is the set of 
feasible allocation vectors. 

31. (Original) The controller as in claim 30 wherein the weights, wi, 
may change from frame to frame and the selection of an allocation vector is 
repeated on a per frame basis. 
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32. (Original) The controller as in claim 31 wherein a Maximum 

Queue Length Channel Allocation is defined by choosing weights wi = qu where 

qi is the length of a virtual queue of / at the beginning of each corresponding 

frame. 
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